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method of recognising a pattern comprising a sequence of sub-patterns, the 
method comprising: 

generating a data sequence representative of a physical entity; 
applying the data sequence to a set comprising active models in a network of 



<s\t$r^y m °de\s including at least one model; 



selecting subset of the outputs of the members of said set according to a 
predetermined criterion; and 

adding further models to said set in dependence on the members of said subset, 
wherein eachYnodel represents a sub-pattern and in use outputs an indication 
of the degree of matchmg between an input data sub-sequence and the represented 
sub-pattern, and the further models take the associated subset members as inputs. 



15 2. A method accordinato claim 1, wherein a further model is only added to said 
set if the set does not alreadyNcontain that model. 



20 



3. A method according to claim 1 wherein the data sequence is applied to 
the network element-by-element and the selection of a subset of the outputs of the set 
of models is performed for each of successive applications of data sequence elements. 



A method according to claim \ wherein each model comprises a finite state 



network 

25 5. A method accon 
said set and deactivating 
between the applications 



ac^sordi 




aim 4, including assessing each state of members of 
ites that do not meet a predetermined criterion, 
ssive data sequence elements. 



A method according to claim 5, wherein a model is removed from said set if 
all of its states have befen deactivated. 
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A method according to claim 5 wherein the criterion applied to the 
K^f model outputs isibarsher than the criterion applied to states within models. 



10 



15 



8. A method according to^ ^j^n^o/ c laiim 1 l u wherein the application of 
the criterion applied to model outputs comprises creating a histogram of model 
outputs on the basL of their values and selecting those outputs in the bins of the 
histogram which contain the outputs having the best m values, where m is an integer. 



9. A method ac cording to claim 8, wherein model outputs are selected by setting 
output that are not selected to a predetermined value. 



10. A method according taany- 



my one oi cli 
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claims 5 te-7, wherein the application of 
the criterion applied io all model states comprises creating a histogram of states on 
the basis of their values and selecting those states in the bins of the histogram which 
contain the states having the best n values, where n is an integer, for deactivation. 

11. A method of speech recognition according to n^P n( rlaimcLi-fav^ 

12. A method according to claim 11, wherein the models comprises models of 
sub-word vocalisations. 



13. A method of generating a speech signal comprising performing a method 
according to claim 11 OT-KVand operating a speech synthesizer in dependence on the 
result of performance of said method. 

25 

14. A method of operating a telephone switching centre comprising performing a 
method according to claim 11 ee£3-and commanding a telephone switching centre 
for the purpose of establishing^ telephone connection in dependence on the result of 
the performance of said 
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A method of operating a computer so as to recognise a pattern comprising a 
sequence of sub-patterns, the method comprising: 

generating a c|ata sequence representative of a physical entity; 

applying the data sequence to a set comprising active models in a network of 
models including at least one model; 

selecting a sub* et of the outputs of the members of said set according to a 
predetermined criteric n; and 

adding further models to said set in dependence on the members of said subset 
to thereby reduce the 1 ime required to recognise said pattern, 

wherein each model represents a sub-pattern and in use outputs an indication 
of the degree of match ng between an input data sub-sequence and the represented 
sub-pattern, and the fujrther models take the associated subset members as inputs. 

A pattern recognition apparatus for recognising a pattern comprising a 
sequence of sub-patterns, the apparatus comprising: 

means for generating a data sequence representative of a physical entity; 

means for applying the data sequence to a set comprising active models in a 
network of models including at least one model; 

means for selecting a subset of the outputs of the members of said set 
according to a predetermined criterion; and 

means for adding further models to said set in dependence on the members of 
said subset, 

wherein each model! represents a sub-pattern and in use outputs an indication 
of the degree of matching between an input data sub-sequence and the represented 
sub-pattern, and the further models take the associated subset members as inputs. 

17. An apparatus according to claim 16, wherein a further model is only added to 
said set if the set does not already contain that model. 



18. An apparatus according to claim 16^=^ wherein the data sequence is applied 
to the network element-by-elem6nt and the selection of a subset of the outputs of the 
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of models is perfo 
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performed between the applications of successive data sequence 



19. An apparatus accorditig to claim 18, wherein each model comprises a finite 
5 state network ^ 



20. An apparatus 
for each state of membe: 



predetermined criterion, 
elements. 




to claim 19, including means for assessing the values 
set and deactivating those states that do not meet a 
n the applications of successive data sequence 



21. An apparatus according to claim 20, wherein a model is removed from said set 
is all of its states have beeii deactivated. 



22. An apparatus accoy ding to claim 20 &p-2i, wherein the criterion applied to the 
model outputs is harsher tl tan the criterion applied to states within models. 



23. A speech recognitio 



apparatus according tet any on e of claims 16 to 22 , 



20 24. An apparatus according to claim 23, wherein the models comprise models of 
sub-word vocalisations. 
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25. An apparatus for generating a speech signal comprising performing an 
apparatus according to claim 23 or 24^ and a speech synthesizer configured for 
operation in dependence on the\operation of the speech recognition apparatus. 
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26. A telephone network apparatus comprising an apparatus according to claim 23 
o r 24 and a telephone switching centre, wherein the telephone switching centre 
operates to establish a telephone cokinection in dependence on the operation of the 
speech recognition apparatus. 
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27. A method of pataern recognition substantially as hereinbefore described. 



28. A pattern recognip^^fjparatus substantially as hereinbefore described with 
reference to the accompanying drawings. 



